﻿// P103 区间之最.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//
/*
给定一个长度为n的数组a，请问有多少个区间的最大值与最小值之差不超过m。

输入描述
第一行一个整数T表示样例数。(1≤T≤1000)

对于每一组样例：

第一行两个整数n,m。(1≤n≤105,1≤m≤106 )

第二行n个整数表示数组元素ai。(1≤ai≤107)

输出描述
对于每组样例，一行输出结果。

输入样例
复制代码
2
5 2
1 3 2 5 9
6 3
1 1 4 5 1 4
输出样例
复制代码
8
11
*/

#include <iostream>

int main()
{
    std::cout << "Hello World!\n";
}

 